بهبود پوشش در شبکه های حسگر بی سیم با استفاده از قابلیت حرکت سنسورها

مفهوم پوشش در شبکه های حسگر بی سیم یکی از مفاهیم اساسی در این شبکه ها می باشد که در واقع با بهبود آن می توان منطقه وسیعی را تحت پوشش قرار داد و از ایجاد حفره ها و ایجاد قطعی در شبکه جلوگیری کرد. بسیاری از برنامه های کاربردی با مشکل وجود حفره ها در هنگامی که برخی سنسور ها از کار می افتند روبرو هستند. این حفره ها ممکن است به صورت پویا بوجود آیند و چنین مشکلی نمی تواند تنها با گسترش و قرار دادن سنسورهای اضافه بیشتری به طور کامل حل شود. دراین پایان نامه یک روش کنترلی جدید برای بهبود پوشش در شبکه های سنسور بی سیم که به علت اتمام انرژی سنسورها یا خرابی آنها اتفاق می افتد، پیشنهاد می شود. در این روش با استفاده از یک مدل گرید مجازی و قرار دادن حداقل دو سنسور در هر خانه از گرید می توان یک پردازش جایگزینی را ابداع نمود که در آن از یک سیکل همیلتونی به همراه همسایه های مرتبه اول یک خانه گرید تحت پوشش که تنها یک سنسور دارد، استفاده می شود. به نحوی که اتصال و پوشش شبکه گارانتی شود. نتایج شبیه سازی نشان می دهند که رهیافت معرفی شده نسبت به الگوریتمهای ar وsr عملکرد بهتری در کاهش هزینه ها از جمله تعداد سنسورهایی که برای پوشش حرکت می کنند و مسافت طی شده توسط سنسورها دارد.